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(54) VERIFICATION DATA GENERATING SYSTEM 

(57)Abstract: 

PURPOSE: To detect the presence of forgery of file content and 
the forged part by splitting a file data, applying logical operation 
while deviating one by one bit compressed sentence generated to 
each of split file data. 

CONSTITUTION: A message 303 for an object of verification, a 
verification data generating program 304, a verification program 305 
and a hash function 306 are stored in a memory 302 in a computer 
and a CPU 301 uses the data to generate and verify a verification 
data. A message M being an object for generating the verification 
data is decided into (n) as M(i)(i=0...n), and a partial compression 
sentence HI(i)(p-bit) is generated with respect to the M(i) by using 
the hash function (h). The generated partial compression 
sentences HI(i) are deviated one by one bit to obtain exclusive OR 
and the result is used for the verification data HI in (p+n-1) bits. 
That is, the exclusive OR between the 2nd bit data of the HI(1) and 
the 1st bit data of the HI(2) is the 2nd bit data of the verification 
data. 
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